COMET: A communication-efficient load balancing strategy for multi-agent cluster computing
نویسندگان
چکیده
—This paper proposes a new load balancing strategy, called Comet, for fast multi-agent cluster computing. We use a new load index that takes into account the cost of inter-agent communications. Agents with predictable workload are assigned statically to cluster nodes, whereas agents with unpredictable workload are allowed to migrate dynamically between cluster nodes using a creditbased load balancing algorithm based on the proposed load index. We have implemented and tested our load balancing strategy in a multi-agent cluster platform consisting of Linux PC machines. Experimental results indicate that the proposed Comet system outperforms traditional distributed load balancing strategies for applications with regular as well as irregular communication patterns.
منابع مشابه
Dynamic Load Balancing Policy with Communication and Computation Elements in Grid Computing with Multi-Agent System Integration
The policy in dynamic load balancing, classification and function are variety based on the focus study for each research. They are different but employing the same strategy to obtain the load balancing. The communication processes between policies are explored within the dynamic load balancing and decentralized approaches. At the same time the computation processes also take into consideration ...
متن کاملMulti-agent Optimized Load Balancing Using Spanning Tree for Mobile Services
Various communication and computing tasks in the fields can be integrated and applied in a distributed system. However, those resources are heterogeneous and dynamic in nature, connecting a broad range of resources. This study proposed a hybrid load balancing policy to maintain performance and stability of distributed system in Mobile services. Proposed work suggests to opt the use of some of a...
متن کاملOn Load Balancing for Distributed Multiagent Computing
Multiagent computing on a cluster of workstations is widely envisioned to be a powerful paradigm for building useful distributed applications. The agents of the system span across all the machines of a cluster. Just like the case of traditional distributed systems, load balancing becomes an area of concern. With different characteristics between ordinary processes and agents, it is both interes...
متن کاملMise en place et évaluation d'un algorithme de répartition de charge pour les plateformes de simulations distribuées basées sur les systèmes multiagents
This paper discusses load balancing in Multi-Agent Systems (MAS) through a generic algorithm based on agent’s distribution. The need is born from the observation of frequent load-balancing problems over simulations based on multiagent systems. Miro which is a software system developed for scalable urban mobility simulation is a concrete example of this type of problems. The difficulty of this w...
متن کاملA Multi Hop Clustering Algorithm For Reduce Energy Consumption in Wireless Sensor Networks
This paper introduces an energy efficient clustering algorithm for sensor network based on the leach protocol. The proposed algorithm adds features to leach and aims to reduce power consumption of the network resources in each round of data gathering and communicating. The proposed algorithm is a cluster_ based routing algorithm that exploits the redundancy properties of the sensor networks in ...
متن کامل